Budget
Warung Indonesia
Popular with locals and long-termers and is packed most nights, a good sign. The best food is not on the menu but laid out behind a glass display from where you can pick the food you want.
Midrange
Blue Fin
Good quality Japanese food at reasonable prices. Tempura is especially good as is the Salmon salad.
Made's Warung
This is the original Made's, the forerunner of the now very successful Seminyak restaurant. One of the very first restaurants in Kuta, now on two floors and still doing a roaring trade. The menu covers Indonesian, Balinese and western food. Try the pork ribs with green papaya.
Kafe Batan Waru
Batan Waru has been an institution in Ubud for many years and their foray into Kuta has been no less successful. Great regional Indonesian cuisine, inventive cocktails and top class coffee.
Kuta Plaza Restaurant
Very popular restaurant serving Chinese Indonesian food. It is a typical Chinese restaurant - loud, bright and brash - but the food is excellent. Seafood is chosen live from tanks in the window. If that is not your thing, there are many other options including excellent pork ribs.
Ketupat
A truly superb Indonesian restaurant whuch is highly recommended for any visitor who wants to sample and understand real Indonesian food in a truly fabulous environment.
Top end
Maccaroni Club
Restaurant & lounge with good Italian food and some Asian fusion. Excellent service and luscious desserts.
Ma Joly
Alfresco dining in a great beachfront location in a quiet part of south Kuta/Tuban. Sunset is magnificent from here so cocktails before dinner are a great idea. Large international menu but fish is recommended.
Great balls of fire
Bakso "BAH-soh", meatball soup is cheap and tasty any time of the day. Vendors wander the streets with their steaming wooden food carts and are easily located by the 'tink-tink-tink' sound of a spoon hitting a soup bowl. The soup is a small-ish bowl of MSG-laden meaty broth with some thick yellow egg noodle, meatballs and the optional extras of fried wanton, fried tofu, hard-boiled egg and some vegetables. Add some mild chili sauce and sweet soy for a bit more flavor.
You can find any manner of international and local food here. Restaurants are usually either very cheap or in the mid-range. Exclusive restaurants are rare but there are some gems here. For true luxury dining head 15 minutes up the road to Seminyak.